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Depth FirstSea rch (last-in-first-out) 


[ii 

[1 2] [1 3] Se extrae el ultimo (el ultimo; el 3, primero en salir) 

[1 2] [1 3 5] [1 3 6] Adyacentes se agregan al final (APPEND) 


while not problem. isGoalSfate(sucesor) 


s, m=cola.pop() # Expande y elimina el ultimo trayt 

for sucesor, mov, peso in problem. getSuccessors(s) 
if sucesor not in visitados: 
visitados .append(sucesor) 

rt_act=m+[mov] 

cola. push(( sucesor,rtact)) # Expandidas si 
trayecto=rtact j ultima trayectoria analizada es li 

return trayecto 

















B re a d t h F i rst Se a rc h (first-in-first-ou t) 


[ 1 ] 

Adyacentes {2} {3} 

[1 3] [12] Se extrae el ultimo (el primero; el 2, primero en salir) 

Adyacentes {4} 

[1 2 4] [13] Adyacentes se agregan al principio (INSERT,0). Se extrae el ultimo 

Adyacentes {5} {6} 

[13 6] [13 5] [12 4] 


while not problem. isGoalState (sucesor): 

s, m=cola.pop() # Expande y elimina el ultimo trayt 

for sucesor 3 imov, peso in problem. getSuccessors(s) 
if sucesor not in visitados: 
visitados .append(sucesor) 

rt_act=m+[mov] 

cola. push ((sucesor,rt_act)) # Expandidas st 
trayecto=rt_act # La ultima trayectoria anaiizada es It 

return trayecto 















AstarSearch (prioridad) 

Peso = Costo de Ia trayectoria + heuristica. 

Los nodos adyacentes de menor peso se expanden, sin importar Ia ubicacion. 

[ 1 ] 

[1 2],peso [1 3],peso Si [1 2] tiene menor peso, se expande 

[1 2 4],peso [1 3], peso [1 3] tiene menor peso 

[1 2 4],peso [1 3 6], peso [1 3 5], peso [1 3 6] tiene menor peso 


while not problem. isGoalState(sucesor) : 

s,m=cola. pop() # Expande trayecto de menor peso de ia coia 

for sucesor, raov, peso in problem. getSuccessors( s): 
if sucesor not in visitados: 
visitados .append(sucesor) 

rt_act=m+[mov] 

cost_rt_act=problem. getCostOfActions{rt_act)+heuristic (sucesor,problem) 

cola. push ((sucesor,rt_act)j cost_rt_act) 
trayecto=rt_act a uttzma trayectoria anaiizada es ia finai 

return trayecto 




